Generalized permutohedra , h - vectors of cotransversal matroids and pure O - sequences ( extended abstract )
نویسنده
چکیده
Stanley has conjectured that the h-vector of a matroid complex is a pure O-sequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside a r-dimensional convex polytope and bases of a rank r transversal matroid. Résumé. Stanley a conjecturé que le h-vecteur d’un complexe matroide est une pure O-séquence. Nous allons le prouver pour les matroides cotransversal en utilisant generalized permutohedra. Nous construisons une bijection entre les points du réseau intérieur d’un polytope convexe r-dimensions et les bases d’un matroide transversal r-rang.
منابع مشابه
Generalized Permutohedra, h-Vectors of Cotransversal Matroids and Pure O-Sequences
Stanley has conjectured that the h-vector of a matroid complex is a pure Osequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside an r-dimensional convex polytope and bases of a rank r transversal matroid.
متن کاملar X iv : m at h / 06 09 18 4 v 2 [ m at h . C O ] 1 8 M ay 2 00 7 FACES OF GENERALIZED PERMUTOHEDRA
The aim of the paper is to calculate face numbers of simple generalized permutohedra, and study their f -, hand γ-vectors. These polytopes include permutohedra, associahedra, graph-associahedra, simple graphic zonotopes, nestohedra, and other interesting polytopes. We give several explicit formulas for h-vectors and γ-vectors involving descent statistics. This includes a combinatorial interpret...
متن کاملar X iv : m at h / 06 09 18 4 v 1 [ m at h . C O ] 6 S ep 2 00 6 FACES OF GENERALIZED PERMUTOHEDRA
The aim of the paper is to calculate face numbers of simple generalized permutohedra, and study their f -, hand γ-vectors. These polytopes include permutohedra, associahedra, graph-associahedra, graphical zonotopes, nestohedra, and other interesting polytopes. We give several explicit formulas involving descent statistics, calculate generating functions and discuss their relationship with Simon...
متن کاملFaces of Generalized Permutohedra
The aim of the paper is to calculate face numbers of simple generalized permutohedra, and study their f -, hand γvectors. These polytopes include permutohedra, associahedra, graphassociahedra, simple graphic zonotopes, nestohedra, and other interesting polytopes. We give several explicit formulas for h-vectors and γ-vectors involving descent statistics. This includes a combinatorial interpretat...
متن کاملPoset vectors and generalized permutohedra ( extended abstract )
We show that given a poset P and and a subposet Q, the integer points obtained by restricting linear extensions of P to Q can be explained via integer lattice points of a generalized permutohedron. Résumé. Nous montrons que, étant donné un poset P et un subposet Q, les points entiers obtenus en restreignant les extensions linéaires de P à Q peuvent être expliqués par les points entiers d’un per...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011